Concerning the problem in concealment performance and embedding capacity of the existing information hiding algorithm based on BitTorrent (BT) protocol messages, a new information hiding method based on Have message queues was proposed. Firstly, the capacity analysis module was set to judge whether the embedding capacity was beyond the limit of hiding capacity before embedding. Secondly, the improved parity mapping information coding method was used when the secret information was embedded into the sort of Have queues. Finally, the cyclical redundancy check method was introduced to verify whether the secret information was transmitted correctly when extracting. The experimental results show that, compared with the original parity mapping information coding method, the proposed method is able to increase the embedding capacity and improve the hiding performance of covert channel for its little influence on the statistical characteristics of Have queues.